草庐IT

C++: vector 的 vector

全部标签

c++ - std::list、std::vector 方法和 malloc()

在中断处理程序下使用STL:list和STL::vector类型我想避免调用malloc()。问题:防止在STL列表和vector中调用malloc()的最佳方法是什么?创建具有预定义大小的结构然后避免push/pop/erase调用就足够了吗?提前致谢 最佳答案 std::list和std::vector等STL容器具有接受Allocator类型的构造函数。通过提供您自己的分配器而不是使用默认分配器,您可以控制容器分配内存的方式。这个选项很少使用,但是在实时环境中使用你自己的分配器是一个很好的例子,说明了这个特性在哪里有用(并证明

c++ - 我需要创建一个非常大的位/ bool 值数组。我将如何在 C/C++ 中执行此操作?

甚至可以创建一个包含超过100000000个元素的位数组吗?如果是这样,我将如何去做呢?我知道对于char数组我可以这样做:char*数组;array=(char*)malloc(100000000*sizeof(char));如果我用chararray[100000000]声明数组,那么我会得到一个段错误,因为已经超过了最大元素数,这就是我使用malloc的原因。我可以为位数组做类似的事情吗? 最佳答案 如果您使用的是C++,std::vector专门用于将元素打包成位图。当然,如果你正在使用C++,你需要停止使用malloc.

c++ - push_back() 是否总是增加 vector 的大小?

我有一段代码创建了一个已知大小的std::vector:std::vectorvectorOfTs(n);是否调用push_back将大小增加到n+1?vectorOfTs.push_back(T()); 最佳答案 是的;注意vector.capacity()不同于vector.size().后者表示当前vector中的元素数,而前者表示适合当前分配给vector内部缓冲区的空间的项目数。 关于c++-push_back()是否总是增加vector的大小?,我们在StackOverflo

c++ - 使用 C++11 Lambda 函数更改 vector(list, deque...) 中的所有元素

我有以下代码:#include#include#includeintmain(intargc,char*argv[]){std::vectorobj;obj.push_back(10);obj.push_back(20);obj.push_back(30);std::for_each(obj.begin(),obj.end(),[](intx){returnx+2;});for(int&v:obj)std::cout结果是:10、20、30我想使用新C++11标准的Lambda函数更改vector(obj)中的所有元素。这是for_each函数的实现代码:templateFunctio

c++ - 我可以通过 for_each <algorithm> 在 C++ 中的指针 vector 上调用 `delete` 吗?

假设我有一个std::vectorobjs(出于性能原因,我的指针不是实际的Objs)。我用obj.push_back(newObj(...));填充它反复。完成后,我必须delete被推回的元素。一种方法是这样做:for(std::vector::iteratorit=objs.begin();it!=objs.end();++it){delete*it;}但是,如果我可以使用for_each我很感兴趣算法做同样的事情:#include...for_each(objs.begin(),objs.end(),delete);你怎么看? 最佳答案

c++ - 在 C++ 中,如何获取指向 vector 的指针?

我正在编写一些C++代码来操纵一堆大小不断变化的vector,因此不断地重新分配。我想得到一个指向这些vector的“指针”,即使在重新分配vector后它仍然有效。更具体地说,我只想让这些“指针”记住它们指向哪个vector以及它们指向的索引。当我使用标准(*ptr)语法取消引用它们时,我只想让它们进行明显的查找。显然,实际指针在重新分配后将无效,我的理解是迭代器在重新分配后也无效。还要注意,我不关心元素是否插入到我的对象之前,所以这些“指针”实际上不需要记住任何东西,只需要记住一个vector和一个索引。现在,我可以轻松地自己编写这样的类。有没有人(Boost?STL?)已经为我完

c++ - 如何使用成员作为 C++ 中的键对 vector 元素进行排序

假设我们有一个vectorallstudent现在我想使用不同的成员对学生进行排序,例如姓名、年龄、地址等。我该怎么做? 最佳答案 创建一个仿函数来比较正确的字段,然后在排序时指定仿函数:structby_age{booloperator()(studentconst&a,studentconst&b)const{returna.age从C++11开始,您可以使用lambda表达式“就地”进行比较,如下所示://sortbyname:std::sort(students.begin(),students.end(),[](stude

c++ - std::vector 优化

假设从std::vector读取大量值的循环是我程序中的瓶颈,建议我更改voidf(std::vectorv){...while(...){...intx=v[i]+v[j]...}}到voidf(std::vectorv){int*p_v=&v[0];...while(...){...intx=p_v[i]+p_v[j]...}}通过绕过[]运算符,这实际上会提高性能吗? 最佳答案 更有可能(从表面上看)每次调用此函数时复制整个vector是瓶颈。为什么不是下面的呢?voidf(conststd::vector&v)在任何情况下,

c++ - 将 python numpy 数组转换为 C++ STL vector

我正在寻找一种在C++中读取包含numpy数组的文本文件并将数据放入vector>的方法,谁能帮帮我?非常感谢。阿奇编辑:文本文件的格式[[[01][23][45][67][89]][[1011][1213][1415][1617][1819]][[2021][2223][2425][2627][2829]][[3031][3233][3435][3637][3839]]]也许更易读:[[[01][23][45][67][89]][[1011][1213][1415][1617][1819]][[2021][2223][2425][2627][2829]][[3031][3233][3

c++ - 复杂对称三对角矩阵的快速矩阵指数

基本上我需要以上这些。我已经搜索了谷歌,但找不到实现它的方法。我在这里找到了这个函数http://www.guwi17.de/ublas/examples/但它太慢了。我什至按照MATLAB的例程编写了自己的PadeApproximation,但它只比链接中的快一点点。让我吃惊的是Mathematica计算矩阵指数的速度有多快(我不知道它是否关心矩阵是否为三边形)。有人能帮忙吗?编辑:这是我想出的,有什么意见吗?希望对future的读者有用我已经离开C++一段时间了,所以下面的代码可能有点乱/慢,所以如果你看到改进请赐教。//Programwillcomputethematrixexp